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IN THE CLAIMS 

Please amend the claims as follows. 
1.-2. (Canceled) 

3. (Currently Amended) The circuit of claim [[2]] 5, wherein the multiplexing network 
further includes a charger coupled to output nodes of the multiplexing network to charge the 
output nodes to an initial value. 

4. (Canceled) 

5. (Currently Amended) A circuit comprising: 

a plurality of selectors, each of the selectors including a multiplexing network to select a 
pair of input values from among a plurality of input values, each of the selectors also including a 
sense amplifier coupled to the multiplexing network to generate at least one input data bit based 
on the pair of input values, a First multiplexer to select from a first group of input values of the 
plurality of input values to provide a first input value of the pair of input values, and a second 
multiplexer to select from a second group of input values of the plurality of input values to 
provide a second input value of the pair of input values: and 

an arithmetic unit coupled to the sense amplifier to perform an arithmetic operation on 
the at least one input data bit Th e circuit of claim 4, wherein the arithmetic unit includes: 

a sparse carry-merge generator to generate a first number of carry signals based on 
the plurality of second input data bits and the least one input data bit from the sense amplifier of 
each of the selectors; 

a plurality of intermediate carry generators coupled to the sparse carry merge 
generator to generate a second number of carry signals; and 

a plurality of conditional sum generators coupled to the sparse carry-merge generator 
and the plurality of intermediate carry generators and to provide a sum of a first number 
represented by a combination of least one input data bit of each of the sense amplifiers from each 
of the selectors and a second number represented by the second input data bits ; and 
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a second plurality of selectors coupled to the arithmetic unit to provide a plurality of 
second input data bits to the arithmetic unit . 

6. (Original) The arithmetic unit of claim 5, wherein the sparse carry-merge generator includes 
a number of logic segments to generate one carry signal for a combination of input data bits from 
at least two of the selectors and from at least two of the second input data bits. 

7. (Previously Presented) A circuit comprising: 

a multiplexing network including a first multiplexer and a second multiplexer, the first 
multiplexer having first input nodes to receive a plurality of first input values and a first 
multiplexing output node, the second multiplexer having a second multiplexing output node and 
second input nodes to receive a plurality of second input values, wherein each of the second 
input values is a complementary value of one of the first input values, wherein the muhiplexing 
network passes a selected first input value of the first input values and a selected second input 
value of the second input values to the first and second multiplexing output nodes when the 
selected first and second input values are selected by the first and second multiplexers; 

a sensor having input nodes coupled to the first and second multiplexing output nodes to 
receive the selected first and second input values to generate a first input data bit and a second 
input data bit, wherein a value of the first input data bit corresponds to one of the first input 
values, and wherein a value of the second input data bit corresponds to one of the second input 
values, the sensor also having output nodes to provide the first and second input data bits; and 

an adder coupled to the output nodes of the sensor to receive the first input data bit to 
generate a sum of the first input data bit and an additional data bit. 

8. (Previously Presented) The circuit of claim 7, wherein the adder includes: 

a sparse carry-merge generator including a number of sparse carry-merge input nodes to 
receive a number of bits of a first number and a number of bits of a second number, the sparse 
carry-merge generator also including a number of sparse carry-merge output nodes to generate a 
number of first carry signals based on the number of bits of the first and second numbers, 
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wherein the number of sparse carry-merge output nodes is less than one-sixteenth of the number 
of spare carry-merge input nodes; 

a plurality of intermediate carry generators coupled to the sparse carry merge generator 
and including a number of intermediate carry output nodes to generate a number of second carry 
signals, wherein the number of intermediate carry output nodes is greater than the nvmiber of 
sparse carry-merge output nodes; and 

a plurality of conditional sum generators coupled to the sparse carry-merge generator and 
the plurality of intermediate carry generators and to provide output signals representing a sum of 
the first and second numbers. 

9. (Original) The adder of claim 8, wherein the sparse carry-merge generator includes a 
number of logic segments coupled to the number of sparse carry-merge input nodes, each of the 
logic segments including two input nodes to receive two input data bits, wherein each of the 
sparse carry-merge output nodes is associated with at least four logic segments. 

10. (Original) The circuit of claim 7, wherein the multiplexing network further includes a 
charger coupled to the first and second multiplexing output nodes to charge the first and second 
multiplexing output nodes to an initial value. 

11. (Original) The circuit of claim 10, wherein the sensor includes a sense amplifier having 
input nodes coupled to the first and second muhiplexing output nodes, the sense amplifier also 
including output nodes coupled to the adder. 

12. (Original) The circuit of claim 11, wherein one of the first and second multiplexers includes: 

a plurality of logic gates; and 

a plurality of switches, each of the switches coupling between an output node of one of 
the logic gates and one of the first and second multiplexing output nodes. 
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1 3 . (Previously Presented) An integrated circuit comprising: 

a plurality of first multiplexing networks to receive first input values corresponding to 
bits of a first number; 

a plurality of first sense amplifiers, each of the first sense amplifiers coupling to one of 
the first multiplexing networks to generate a pair of input data bits based on the first input 
values; 

a plurality of second multiplexing networks to receive second input values corresponding 
to bits of a second number; 

a plurality of second sense amplifiers, each of the second sense amplifiers coupling to 
one of the second multiplexing networks to generate a pair of input data bits based on the second 
input values; and 

an arithmetic unit coupled to the first sense amplifiers and the second sense amplifiers to 
receive the pair of input data bits firom each of the first sense amplifiers and to receive the pair of 
input data bits from each of the second sense amplifiers. 

14. (Original) The integrated circuit of claim 13, wherein the arithmetic unit includes at least 

one adder to receive a first bit of the pair of input data bits from each of the first sense amplifiers 
and to receive a first bit of the pair of input data bits from each of the second sense amplifiers. 

15. (Original) The integrated circuit of claim 14, wherein the at least one adder includes: 

a sparse carry-merge generator to generate a first number of carry signals based on the 
first bit of the pair of input data bits fi:om each of the first sense amplifiers and based on the first 
bit of the pair of input data bits from each of the second sense amplifiers; 

a plurality of intermediate carry generators coupled to the sparse carry merge generator to 
generate a second number of carry signals; and 

a plurality of conditional sum generators coupled to the sparse carry-merge generator and 
the plurality of intermediate carry generators and to provide a sum of a first number represented 
by first bits from the first sense amplifiers and a second number represented by first bits from the 
second sense amplifiers. 
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16. (Original) The integrated circuit of claim 15, wherein the sparse carry-merge generator 
includes a number of logic segments to generate one carry signal for a combination of first bits 
from at least two of the first sense amplifiers and first bits from at least two of the second sense 
amplifiers. 

17. (Original) The integrated circuit of claim 13, wherein each of the first multiplexing 
networks: 

a first multiplexer coupled between a first group of input nodes and a first input node of a 
corresponding sense amplifier; and 

a second multiplexer coupled between a second group of input nodes and a second input 
node the corresponding of the sense amplifier, the corresponding sense amplifier being one of 
the first sense amplifiers. 

18. (Original) The integrated circuit of claim 17, wherein each of the first multiplexing networks 
further includes a charger coupled to an output node of the first multiplexer and to an output 
node of the second multiplexer. 

19. (Original) The integrated circuit of claim 17, wherein the first multiplexer includes: 

a plurality of first NOR gates, each of the first NOR gates including a first input node to 
receive one of the first input values, a second input node coupled to a control node, and an NOR 
gate output node; and 

a plurality of transistors, each of the transistors having a first terminal coupled to the 
NOR gate output node of one of the first NOR gates, a second terminal coupled to the first input 
node of the corresponding sense amplifier, and a gate coupled to the control node. 

20. (Original) The integrated circuit of claim 19, wherein the second multiplexer includes: 

a plurality of second NOR gates, each of the second NOR gates including a first input 
node to receive one of the second input values, a second input node coupled to the control node, 
and an NOR gate output node; and 
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a plurality of transistors, each of the transistors having a first terminal coupled to the 
NOR gate output node of one of the second NOR gates, a second terminal coupled to the second 
input node of the corresponding sense amplifier, and a gate coupled to the control node. 

21 . (Currently Amended) A system comprising: 

an integrated circuit including an arithmetic logic unit, the arithmetic logic unit including 
at least one adder circuit, and the adder circuit including: 

at l e ast on e s e l e ctor to s e l e ct a pair of input valu e s firom among a plurality of input values 
at input nod e s of a multipl e xing n e twork, wh e r e in on e of th e input valu es at th e input nod e s of 
th e multipl e xing n e twork corr e sponds to a valu e of on e of multipl e bits of a first numb e r, the at 
least on e s e l e ctor including a s e nse amplifi e r to g e nerat e at l e ast on e input data bit based on th e 
pair of input valu e s, wh e r e in a valu e of th e input data bit corresponds to on e of th e input values; 

an add e r coupl e d to th e se ns e amplifi e r to p e rform an arithm e tic op e ration on th e at l e ast 
on e input data bit and on at l e ast on e additional input data bit of a s e cond number 

a multiplexing network including a first multiplexer and a second multiplexer, the 
first multiplexer having first input nodes to receive a plurality of first input values and a first 
multiplexing output node, the second multiplexer having a second multiplexing output node and 
second input nodes to receive a plurality of second input values, wherein each of the second 
input values is a complementary value of one of the first input values, wherein the multiplexing 
network passes a selected first input value of the first input values and a selected second input 
value of the second input values to the first and second multiplexing output nodes when the 
selected first and second input values are selected by the first and second multiplexers: 

a sensor having input nodes coupled to the first and second multiplexing output nodes 
to receive the selected first and second input values to generate a first input data bit and a second 
input data bit, wherein a value of the first input data bit corresponds to one of the first input 
values, and wherein a value of the second input data bit corresponds to one of the second input 
values, the sensor also having output nodes to provide the first and second input data bits: and 
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an adder coupled to the output nodes of the sensor to receive the first input data bit to 
generate a sum of the first input data bit and an additional data bit : and 

a dynamic random access memory device coupled to the integrated circuit. 

22. (Original) The system of claim 21, wherein the at least one selector further includes: 

a first multiplexer to select fi*om a first group of input values of the plurality of input 
values to provide a first input value of the pair of input values; and 

a second multiplexer to select fi-om a second group of input values of the plurality of 
input values to provide a second input value of the pair of input values. 

23. (Original) The system of claim 22, wherein the at least one selector further includes a 
charger coupled to the first and second multiplexers. 

24. (Original) The system of claim 21, wherein the integrated circuit includes a processor. 

25. (Canceled) 

26. (Currently Amended) The method of claim [[25]] 29, wherein each of the pairs of first 
input data bits includes a logic one bit and a logic zero bit. 

27. (Currently Amended) The method of claim [[25]] 29 further includes charging the 
plurality of pairs of multiplexing output nodes to an initial value before passing the selected pairs 
of input values to the plurality of pairs of multiplexing output nodes. 

28. (Original) The method of claim 27, wherein passing the selected pair includes forcing a logic 
one signal to a first output node of each of the pairs of multiplexing output nodes, and forcing a 
logic zero signal to a second output node of each of the pairs of multiplexing output nodes. 
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29. (Currently Amended) A method comprising: 

selecting a plurality of selected pairs of input values from among a plurality of first input 

values; 

passing the selected pairs of input values to a plurality of pairs of multiplexing output 
nodes, wherein each of the selected pairs of input values is passed to one of the pairs of 
multiplexing input nodes; 

sensing each of the pairs of multiplexing output nodes to provide a plurality of pairs of 
first input data bits; 

inputting the pairs of first input data bits into an adder The m e thod of claim 25 furth e r 
comprising: 

inputting a plurality of pairs of second input data bits into the adder; 

generating a number of first carries based on a first data bit of each of the pairs of first 
input data bits and a first data bit of each of the pairs of second input data bits; 

generating a plurality of first conditional carries for a logic 0 carry-in; 

generating a plurality of second conditional carries for a logic 1 carry-in; 

generating a number of second carries by selecting between each of the plurality of 
conditional carries and an associated one of the plurality of second conditional carries in 
response to a carry-in from one of the first carries; 

generating a plurality of first conditional sums for a logic 0 carry-in; 

generating a plurality of second conditional sums for a logic 1 carry-in; and 

providing a final sum of a first number and a second number by selecting between one of 
the plurality of first conditional sums and an associated one of the plurality of second conditional 
sums in response to a carry-in from one of the first and second carries, wherein the first number 
is represented by the first data bit of each of the pairs of first input data bits, and the second 
number is represented by a first data bit of each of the pairs of second input data bits. 

30. (Original) The method of claim 29, wherein generating a number of first carries includes 
generating at least one carry for one-half of input data bits of at least four of the pairs of first 
input data bits and one-half of input data bits of at least four of the pairs of second input data 
bits. 



